Việc tìm kiếm một sự thay thế cho những chiếc pháo phòng thủ tên lửa đạn đạo được đưa vào sử dụng năm 1972 bắt đầu vào giữa những năm 1990. Hoa Kỳ, Thụy Điển và Pháp đã tham gia vào cuộc đấu thầu hợp đồng này.[6]. Tháng 3 năm 2000, Bộ Quốc phòng Singapore đã trao hợp đồng cho công ty DCNS để thiết kế và đóng tàu của sáu tàu khu trục nhỏ. Một đặc điểm chính của hợp đồng là sự sắp xếp chuyển giao công nghệ. Theo thoả thuận này, DCNS đã thiết kế và chế tạo tàu khu trục đầu tiên trong nhà máy đóng tàu Lorient ở Pháp, trong khi 5 tàu khu trục còn lại sẽ được đóng tại Singapore bởi công ty Singapore Technologies (ST) Marine tại nhà máy đóng tàu Benoi tại Singapore. Việc bảo dưỡng và bảo dưỡng thiết kế lại giữa các lần tiếp theo sẽ do ST Marine thực hiện.

Việc đóng Formidable bắt đầu vào cuối năm 2002, khi bắt đầu đặt lườm tàu đầu tiên tại Lorient vào tháng 11 năm 2002.